Growth and relations in graded rings 

D. I. Piontkovsky* 



1 Introduction 

Let k be a field. We will call a vector /c-space, a fc-algebra, or fc-algebra 
module graded, if it is Z + -graded and finite-dimensional in every component. 
For a such space V (in particular, V may be an algebra or a module) we 
denote by V(x) its Hilbert series diml^x*. A graded algebra A = A © 

i>0 

A\ © . . . is called connected, if its zero component A connected algebra 

is called standard, if it is generated by A% and a unit. 

The word "algebra" below denotes an associative graded algebra. All in- 
equalities between Hilbert series are coefficient-wise, i. e., we write Y^i a it l — 
Ei iff at > h for all i > 0. 

We are interested in the following situation. Suppose A is a graded al- 
gebra, a C A is a subset consisting of homogeneous elements such that a 
minimally generates an ideal I < A, and B = A/ 1. What can we say about 
relations of the Hilbert series A(t),B(t), and the generating function a(t)7 

If A is a free associative algebra, then a partial answer is given by Golod- 
Shafarevich theorem (see | GSh | or Corollary |2] below). In particular, it follows 



that if the number of elements of a of every degree is sufficiently small, then 
B is infinite-dimensional [ |GSh| | (moreover, if in this case A is standard, then 
B grows exponentially 0). On the other hand, V. E. Govorov (see ||Govj 



or Theorem |^ below) gives some estimates for a number of relations 
whenever B(t) is known (if all elements of a have the same degree). 

Our first goal is to demonstrate that the equality cases in the Golod- 
Shafarevich theorem and in both of Govorov's inequalities coincide (The- 
orem ||). Sets a such that equality holds are called strongly free ||A1|| , or 
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inert [ |HL| ; they are non-commutative analogues of regular sequences in com- 
mutative ring theory \\A1 \, ||Go] |. If A is free, then the set a G A of homoge- 



neous elements is strongly free iff 

gl. dim A/id(a) < 2. 

In the general case of an arbitrary connected algebra A, the property of being 
strongly free is defined by certain conditions on Hilbert series [|A1||. E. g., for 



every set of homogeneous elements a C A the following inequality holds: 

(B*k(a))(t) > A(t); 

the equality holds iff a is strongly free (where star denotes a free product of 
algebras) . 

As for our question in the case of an arbitrary algebra A, we need to 
consider an asymptotical characteristics of the algebra's growth. General 
graded algebras (even finitely generated ones) have exponential growth, so, 
for a such algebra A, GK-dimA = oo. Let us introduce the following ana- 
logue of Gelfand-Kirillov dimension: if <2j = dimAj, then define the exponent 
of growth of A by 

p(A) = M{q > | 3c> Vn > a n < cq n }. 

At least for a finitely generated algebra A, p(A) is finite. If A(t) is known, it 
is clear how to compute p(A): if r(A) is a radius of convergence of the series 
A(t), then 

p(A) = lim^a^ = r(A)" 1 . 

Notice that p(A) depends of the grading on A (for example, if A = 
k(x,y\degx = degy = d), then p(A) = \/2 depends of d), so it is not a 
"dimension" in the usual sense. 

It is proved in [ |A2| j that over a field of zero characteristic there is no 
algorithm to decide whether or not a given quadratic subset of standard free 
algebra is strongly free. Using this fact and our criteria for strongly free sets, 
we proved in Section |] the following. Let R be a finitely presented standard 
s-generated algebra with a set of relations a. Then for some particular s, a 
for some rational numbers q, r there is no algorithm to decide, when a is 
given, whether or not R(q) = r. Moreover, for some integer n there is no 
algorithm to decide, when a is given, whether or not p(R) = n. It means 



D. PIONTKOVSKY 



3 



that in the simplest case that the algebra A is free and standard, even the 
asymptotical version of our question is undecidable in general. 

In Section |5] below we introduce a concept of extremal algebra: specifically, 
a graded algebra A is called extremal, if for any proper quotient B = A/I 

p(B)<p(A). 

If A is an extremal algebra, then it is prime (Theorem |T3|), and p(A) is finite 



(Proposition |12|). Any free product of two connected algebras is extremal 
(Theorem |15|), as is any algebra that includes a strongly free set (Corol- 
lary 0). 

Using extremality, we generalize Govorov's inequality for an arbitrary 



connected algebra A (Theorem 19): if A(t) and B{t) are known, we obtain 



an estimate for the generating function a(t). Also, we find a new charac- 
terizing of strongly free sets in terms of algebras' growth (Proposition [18 , 
Theorem ^): if a set a is strongly free, then not only the Hilbert series 
A(t), but also the exponent of growth p(A) is as small as possible. This 
characterizing generalizes the one of D. Anick ||A1| , theorem 2.6]. 
I am grateful to Professor E. S. Golod for fruitful discussions. 



2 Golod— Shafarevich theorem and homology 

Let R = R © -Ri © . . . be a standard associative algebra. Suppose 
a set {xi, . . . ,x s } is a basis in the space R\. Then R = F/I, where 
F = k(pi, . . . ,x) = T(Ri) is a free associative algebra, / < F is a two-sided 
ideal generated by homogeneous elements of degrees > 2. Let a = {fi, f 2 , ■ ■ ■} 
be a minimal system of generators of J, and let u = ka ~ I /PI + IP be 
a vector space generated by a (here P = F\ © F 2 © . . . is an augmentation 
ideal of F). 
Suppose 

< — k R® H 3- R® Hi . . . (1) 
be a minimal free left i?-resolution of k; here Hi w Torf (k, k) = Hi(R), i. e. 

Hq = k,H 1 ^R l ,H 2 ^u 

etc. 
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Let Q l = Coker<ij_i be the i— th syzygy module. Since the Hilbert series 
of a tensor product is a product of the factors' Hilbert series, using the Euler 
formula for the exact sequence 

0< — k^R®H ^...^R(g)Hi< — ST < — 
we obtain the following 

Proposition 1 There is an equality of formal power series 

R(x)(l -sx + u(x) - H 3 (x) + ... + (-lfHiix)) = 1 + (-l)W(x). 

In particular, there are inequalities 

R{x){l - H {x) + ...- H 2i ^{x)) > 1, 

R(x)(l - H (x) + . . . + H 2i (x)) < 1; 
equalities hold iff gl. dimR < 2i — 1 (respectively, gl. dimR < 2i). 



Corolary 2 (Golod— Shaferevich theorem) There is an inequality 

R(x)(l - sx + u{x)) > 1. (2) 
Equality holds iff gl. dimR < 2. 



The inequality is proved in ||GSh|| , the equality condition is proved in ||A1| . 



A non-empty set a such that the equality above holds is called strongly free, 
or inert in E; since in our case a is not empty, these properties are equivalent 
to the equality gl. dimi? = 2. 

The equality R(x)(l — sx + u(x)) = 1 — Q 3 (x) shows that for a finitely 
presented algebra R we can compute the Hilbert series R(x) whenever Q 3 (x) 
is known. So it is interesting to study the module Q 3 . 

Proposition 3 Denote by L = Fa < F the left ideal generated by a. There 
is an isomorphism of left R-modules 

VI 3 = Tor{(R,P/L). 
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Proof Suppose {u±, . . . , u s \degUi = 1} is a basis of the space Hi and 
{ri,r 2 , . . . |degrj = deg/j} is a basis of H 2 . Then we may assume that the 

n 

map d 2 in the resolution ([]]) is given by the following way: if fi = J2 a l x ji 

j i 

n r 

then d 2 (ri) = J2 a iUj, where the overbar denotes the image of an element of 
3=1 

F in R. 

On the other hand, since any left ideal in a free algebra is a free module, 
taking the long sequence of graded Torf (R, P/L) we obtain: 

— ► Torf (R, P/L) — >R ®L^R®P — > R® P/L — ► 0. 

F F F 

Here R ® L = R ® u, R ® P = R ® Ri. So the map (p induced by the 

F F 

inclusion L <^-> P coinsides with the map d 2 above. Therefore, 

Torf (R, P/L) ^ Kexd 2 = fi 3 . 



Corolary 4 The non-empty set a is strongly free iff Torf (i?, P/L) = 0. 
Remark 

All results of this section hold for an arbitrary connected algebra R. The 
only change is to replace in all formulae the term sx by a generating function 
in the algebra's generators Z)i>i^ e ^ Xi - 

3 Estimates for the number of relations 

We keep the notation of the previous section. 

Suppose that the ideal I is minimally generated by t (t > 0) elements of 
degree I, i. e., a = {fi, . . . , f t \degfi = I}. Let a 4 denote the dimension of the 
space Rf. 

R(x) = aiX 1 . 

i>0 

In the situation above, V. E. Govorov proved the following theorem. 
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Theorem 5 ( ||Gov|| ) The series R(x) converges for x = s 1 . The following 
inequalities hold: 

and 

t > SQ "~ 1 - an (4) 

for all possible n. Equality holds in (fQ) for all possible n if and only if 
Tor^(R,P/L) = 0. 

The following theorem shows that the equality hold simultaneously 
in (H), @, and the Golod-Shafarevich theorem. 

Theorem 6 The following conditions are equivalent: 

(i) The set a is strongly free. 

(ii) Equality holds in (TJj. 

(Hi) Equality holds in (fjj for all possible n. 

Proof 

The implications (i) (Hi) follow immediately from Corollary |] and 
Theorem ||. Let us prove (i) <=?■ (ii). 

Let us take x = s -1 in (0). Since u(x) = tx l , we have the inequality 

R(s- 1 )ts~ l > 1, 

which is equivalent to (|3|). So, if a is strongly free, then equality holds in (|3|). 

Conversely, if a is not strongly free, then the inequality of formal power 
series (0) is strict, i. e., the following inequality holds 

R(x)(l - sx + tx l ) > 1 + ax n , 

where n > 0, a > 0. Put x = s -1 . We obtain 

R(s~ 1 )ts~ l > 1 + as~ n > 1, 

or 

t > 



R(s- 1 y 

So, the inequality (H) is strict too. 
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4 Radii of convergence of Hilbert series: non- 
existence of algorithms 

For a graded algebra A, let r(A) denotes the radius of convergence of the 
series A(t). 

The following properties of radii of convergence are clear and well known. 

Proposition 7 Let A be a graded algebra. 

(i) r(A) = oo iff A is finite- dimensional. 

(ii) If A is finitely generated, then r(A) > 0. 

(Hi) r(A) = 1 iff A is not finite-dimensional and A has sub-exponential 
growth. 

(iv) If B is either a subalgebra or a quotient algebra of A with the induced 
grading, then r(B) > r(A). 

(v) If r(A) > 0, then lim Ait) = oo. So, if A is connected, then the 

t— »r(A) 

function f(t) = ^4(t) _1 is continuous on [0,r(A)] with /(0) = 1, f(r(A)) = 0. 
Under the notation of previous sections, let I = 2. It is shown by D. Anick 



| A2| , Theorem 3.1] that over a field of zero characteristic for some positive 
integers s and t, there is no algorithm which, when given a set a C F of t 
homogeneous quadratic elements, always decides in a finite number of steps 
whether or not a is strongly free. We will call such a pair of integers (s,t) 
undecidable. 



Lemma 8 Let I be a positive integer, and let (s, t) be an undecidable pair. 
Then the pair (s + l,t) is undecidable. 

Proof 

Let G = F * k(x s+ i, . . . ,x s+ i) be a free algebra of rank s + I. Then a 
set a G F is strongly free in F iff it is strongly free in G. So there is no 
algorithm to recognize it. 

Lemma 9 Let s be an even integer. If the pair (s,t) is undecidable, then the 
pair (2s,s 2 /4) is undecidable too. 



Proof 
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By ||A4j| , a quadratic strongly free set in F consting of q elements does 
exist iff Aq < s 2 . So t < s 2 /4. Let (3 is a quadratic strongly free set in the 
algebra G = k(x s+ %, . . . ,x 2s ) consisting of s 2 /4 — t elements. Then the set 
a U (3 is strongly free in the algebra F * G = k(xx, . . . , X2 S ) if and only if the 
set a is strongly free in F. 

Corolary 10 For large enough integer d, the pair (Ad, d 2 ) is undecidable. 



Theorem 11 Let char/c = 0. Let us denote by F s the free associative algebra 
of rank s with standard grading. 

(i) Let s,t be an undecidable pair of integers. Then there is no algorithm 
which, when given a set a C F s oft homogeneous quadratic elements, always 
decides whether or not the equality 

*.-') = t 

holds, where R = F s /id(a). 

(ii) For some positive integers s, t, and q, there is no algorithm which, 
when given a setj C F s oft homogeneous quadratic elements, always decides 
whether or not the equality 

r(R) = q- 1 

holds, where R = F s / id (7) . For large enough integer d, we can put s = 64d, 
t = 2Ald 2 , and q = QOd. 

Proof 

The statement (i) follows from Theorem ^ and Corollary |TO. To prove (ii), 
let d be an integer such that the pair (60d, 15 2 o? 2 ) is undecidable. Let a G F md 
be a quadratic set consisting of lh 2 d 2 elements, and let B = F 60d /id (a). Let 
us denote by A the standard algebra k{l, yi, . . . , y^} = k(y±, . . . , yAd\y%yj — 
0, 1 < i,j < 4d). Then the algebra C = k{xi, . . . x^d) /id (7) is isomorphic 
to A * B, where 7 = a U {xiXj = 0\60d + 1 < i, j < 64c/}. So C is an algebra 
with s = 64d generators and t = (Ad) 2 + 15 2 gP = 241c? 2 quadratic relations. 
It is sufficient to proof that the set a is strongly free in F 60d if and only if 
r(C) = (60c/)- 1 . 

We have 

1 4c/t 
C-\x) = B- 1 (x) + A- 1 (x)-l =B-\x) + 1 -i = B- 1 (x) 



1 + 4c/x 1 + Adx 
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If a is strongly free in i^od, then by Corollary |2] we have B 1 (x) = 1 — 60dx + 
225dV, so 

„ s , l2 2 Adx (1 -60da?)(l - 15d 2 x 2 ) 

C- 1 (x) = 1 - 60dx + 225dV - 



1 + Adx 1 + Adx 

By Proposition (v), we obtain r(C) = (60<i) _1 . 

Now let a is not strongly free in F^- By Theorem ^, we have B~ 1 ((60d)~ 1 ) < 
225d 2 /(60d) 2 = 1/16. So ' 

c-'awd)- 1 ) = B-'aeod)- 1 ) — Ad ^ d) ' < 1/16- 



1 + Ad(md)- 1 1 1 + l/(4d(60d) _1 ) 
We obtain r(C) ^ (60d) _1 , contradicting Proposition ^, (v). 



5 Algebras of extremal growth 

Now we introduce the following concept. 

Definition 1 A graded algebra A is said to be extremal, if for every nonzero 
homogeneous ideal I < A we have r(A/I) > r(A). 

We will discuss some properties of extremal algebras. 

Proposition 12 If A is an extremal algebra, then < r(A) < oo. 

Proof 

Let us proof the other inequality. 

Suppose that r(A) = 0. Let a e A be a nonzero homogeneous element of 
degree d > 0, let / be an ideal generated by a, and let B = A/ 1. Since A is 
extremal, r(B) > 0. 

Let F = fc(c|degc = d). By the obvious inequality of Hilbert series 

(B * F)(t) > A(t), 

r(B * F) must be equal to 0. 
On the other hand, 

(B*F){t)- 1 = bit)' 1 -dt, 
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where b(t) is equal to B(t) (resp., B(t) + 1), if B is unitary (resp., non-unitary, 
i. e. Bq = 0). Since the right side is an analytical function in a neighborhood 
of zero, and this function takes into 1, then in a neighborhood of zero 
its image does not contain 0. So the function (B * F)(t) is analitycal in a 
neighborhood of zero. Therefore r(B * F) > 0. 

Theorem 13 Let A be an extremal algebra. Then A is prime. 

Proof 

Obviously, it is sufficient to prove that for any two nonzero homogeneous 
ideals / and J of A, I.J ^ 0. Without loss of generality, we can assume that 
J is a principal ideal generated by an element a of a degree h. 

Suppose I.J = 0. Let B = A/ 1, C = A/ J, and let A = I V, there V is 
a graded vector space. We have 

J = ka + Aa + aA + AaA = ka + Va + aV + VaV. 

Therefore, there is an inequality of Hilbert series 

J(t) <t h + 2t h V(t) +t h V{t) 2 , 

or 

A(t) - C(t) < t h (B(t) + l) 2 . 

So, we have 

A(t) <C(t)+t h (B(t) + l) 2 . 
Thus, for radii of convergence we obtain 

r(A) > rmn{r(B),r(C)}, 

contradicting the extremality of A. 

Remark 

In fact, we have proved that for any two homogeneous ideals I, J of a 
graded algebra A, if I.J = 0, then r(A) = min{r(A/I),r(A/J)}. 

Corolary 14 Let A be a (non- graded) locally finite filtered algebra such that 
the associated graded ring gr A is extremal. Then A is prime. 
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Now, let us consider examples of extremal algebras. In fact, the extremal- 
ity of nontrivial free algebras is proved by V. E. Govorov in | Gov |. We add 
the following 

Theorem 15 Let A,B be non-trivial connected algebras such that r(A) > 
and r(B) > 0. Then the algebra A* B is extremal. 

Proof of Theorem [L5| 

Let C = A* B. By the formula 

C(t)~ l = A{t)- X + B{t)- X - I, 

the function C(t) _1 is analytical and nonzero in a neighborhood of zero, so 
r(C) > 0. For t G (0,r(C)], we have < A{t)~ l < 1 and < B(t)- 1 < 
1. Since A(r(C))- 1 + B{r{C))- 1 - 1 = 0, we obtain A(r(C))- 1 > and 
^(C))- 1 > 0; hence r(C) < min{r(A), r{B)}. 

It follows from the standard Grobner bases arguments that we may as- 
sume the algebras A and B to be monomial. (Indeed, if we fix an order 
on monomials, then, denoting by R the associated monomial algebra of an 
algebra R, we have C = A * B; moreover, if J is a homogeneous ideal in C, 
then there exists an ideal J <C such that r(C/I) > r{C / J).) 

Now, let A = k(X)/I and B = k{Y)/J, there X, Y are homogeneous 
sets minimally generating algebras A and B, and /, J are ideals generated by 
monomials of elements of X and Y. If A and B are two-dimensional, i. e., 
A = k(x\x 2 = 0) and B = k(x\x 2 = 0), then there is nothing to prove. So, 
we can assume that dimB > 3. 

Let S<C be a nonzero principal ideal generated by a non-empty monomial 
m: it is sufficient to prove that r{C / S) > r{C). We will say that a non- 
empty monomial a is an overlap of two monomials b, c if there are non-empty 
monomials /, g such that b = fa, c = ag. Now we need the following 

Lemma 16 Let A, B be connected monomial algebras such that dim^B > 3, 
where B is minimally generated by the set Y = {yi}^ e p, and let S be 
a monomial ideal in the algebra C = A * B. Then S contains a nonzero 
monomial p with the following properties: all monomials Pij = y%py^ i,j G 
T are nonzero, and, moreover, for any two monomials p^ andpki, there are 
no overlaps in the case j ^ k and there is the unique overlap yj in the case 
j = k. 
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Proof of Lemma [TO 



It is obvious that S contains a nonzero monomial n such that n = xn'x, 
where n' is a monomial, x G X, where X is the set of generators of A. To 
construct such a monomial p, let us consider two cases. 

Case 1 Let #T = 1, i. e., Y = {y}. Since dim B > 3, then y 2 + 0. 
Let I > be the largest integer satisfying n = (xy 2 ) l ni, where n\ is a 
monomial. Put p = y(xy 2 ) q ni(yx) q , where q > max{Z,lenni +3}; then 
Pn = y 2 {xy 2 ) q ni(yx) q y. 

Assume that a monomial a is an overlap for the pair pu,pn. Then there 
exist non-empty monomials c, d such that pu = ca = ad. Hence a has 
the form (y 2 x) q f(xy) q , where / is a monomial; therefore, lenc = lend = 
lenpn — lena < q. Since pu = y 2 (xy 2 ) q ni(yx) q y = c(y 2 x) q f(xy) q , c has 
the form (y 2 x) r for some r > 0. By the maximality of I, we have r = 1, so 
lenc = lend = 3. On the other hand, it follows from the equality pn = ad 
that d has the form (xy) 1 for some I, so lend must be even. 

Case 2 Let #F > 2, i. e., Y — {yi,y 2 , ■ ■ ■}■ Put p = (xyi) q n(y2x) q , where 
q > len n. For some monomials Py and p^i, suppose a is an overlap such that 
lena > 2. Then there exists an overlap of monomials p, p. It means that the 
set {p} is not combinatorial free, so, it is not strongly free in a free associative 
algebra generated by the set X U Y [ |A1|| . By ||HL| , Proposition 3.15], this 



means that there exist a non-empty monomial a and a monomial b such that 

p = aba 

(at least in the monomial case, the proof in ||HL|| did not really use the as- 
sumption char k — 0). Then a has the form a = (xyi) q c(y2x) q for a monomial 
c, so lena > 4g and lenp > 8g, contradicting the choice of q. 

Returning to the general proof, let P < C be an ideal generated by all 
of the monomials Pij, and let D = C/P. Since P C S, it is sufficient to 
prove that r(D) > r(C). To prove this, we will compute the homology of the 
algebra D and obtain its Hilbert series as the Euler characteristic. 

Recall how to compute homologies of a monomial algebra (see details 
in ||A3|| ; we use the terminology of 0). Suppose F is a free associative 
algebra generated by a set X, I < F is an ideal minimally generated by a set 
of monomials U, and M is the quotient algebra F/L Let us define a concept 
of a chain of a rank n and its toz/. 
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For n = 0, every generator x G X is called a chain of rank 0; it coinsides 
with its tail. For n > 0, a monomial / = gt is called a chain of rank n and t 
is called its tail, if the following conditions hold: (i) g is a chain of rank n — 1; 
fiij if r is a tail of g, then rt = vu, where v, u are monomials and u G £7; fmj 
excluding the word ii as the end, there are no subwords of rt lying in U. 

Let us denote by C^f the set of chains of rank n; for example, Cq 1 = X 
and C^ 1 = U . Then for all n > there are the following isomorphisms of 
graded vector spaces: 

kC™^Tor™ +1 (k,k). 

Letting c*- denote the number of chains of degree % having a rank j, consider 
the generating function 

i>0 j>0 

Arguing as in Proposition |l], taking the Euler characteristic of the minimal 
resolution, we obtain 

M(ty l = l-C M (-l,t); 

the formal power series in the right side does exist since every vector space 
Tor^(/c, k) is concentrated in degrees > n. 
By definition, for all % > 0, we have 

cf = cfucf 

and C D = C$. Therefore, 

C c (s,t)=C A (s,t)+C B (s,t), 

so 

C D (s, t) = C A (s, t) + C B (s, t) + C'(s, t), 

there the set C consists of chains that have a subword p. Thus the set C' Q is 
empty, and C[ = {pij}- 

Let us prove that the set C consists of all monomials of the form 

c 1 pc 2 p ...pc n (5) 

for n > 2, where ci, . . . , c n G C B . It is clear that all these monomials are 
chains of C . Let us prove the converse. 
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Since Qf = Y, this is obvious for chains of rank 1. Now, let / = gt G C' n , 
where g is a chain of lesser rank and t is a tail of the chain /. Let r be the 
tail of g. By induction, we may assume that g G C B or g has the form ([5]); 
in the second case, r is the tail of c n , or has the form py i: where y^ = c n G Y. 
If £ is a word of the alphabet Y, then G C B , or c n t G C B , so / has the 
desired form. Otherwise, t must contain a subword equal to p; hence, t = pz/j 
for some j. Thus, 

/ = c 1 pc 2 p...pc n py j . 

Now, let us compute the generating function. Notice that if a chain / has 
the form (^), then the rank of / is equal to k + n — 1, where k is the sum of 
ranks of the chains c\, . . . , c n . Let degp = b. By (ffy, we have 



c\ s ,t) = Y,(st b y(c B (s,t 



j>i 



l-st b C^(s,t) 



Put = 1 - B(t)- 1 = C B (t, -1). Obviously, for < t < r{B), we have 
q{t) > 0. 

We obtain 

D{ty l = c{t)- l -c\-i,t), 

hence, 

r(C) 6 g(r(C)) 2 
1 + r{C) b q{r(C)) 

Since r(D) > r(C) and D(r(C)) > 0, we obtain r(D) > r(C). This completes 



^(r^))- 1 = -C'(-l,r(C)) = -1^11S^11_ > o. 



the proof ot Theorem 15 



Corolary 17 Let A be a connected algebra such that r(A) > 0. If there 
exists a strongly free set in A, then A is extremal. 

Proof 

By [|XT| , Lemma 2.7], any subset of a strongly free set is strongly free; so, 



there is a strongly free element / G A. Let L be the ideal generated by /, 
and let B = A/L. 

If A is generated by /, then, since every strongly free set generates a 
free subalgebra, A = k{f); hence, every proper quotient of A is finitely- 
dimensional, so A is extremal. Otherwise, the algebra B is not trivial, so the 



algebra C = B * k{g\degg = deg/) is extremal by Theorem [15 
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By ||A1| , Section 2], there is an isomorphism of graded vector spaces p : 
C — > A having the following properties: 

(i) the restriction of p to B is a right inverse to the canonical projection 
A -> B; 

(ii) P(fiO = /> an d p(a 1 ga 2 . . . g-a n ) = p(a 1 )fp(a 2 ) . . . /p(a n ). 

Suppose m 6 i is an arbitrary homogeneous element, m = p(c), and 
J = AmA is the ideal generated by m. We need to prove that r(A/I) > r(A). 
Indeed, let c' = gcg, let m! = fmf = p(c'), and let J<A (respectively, K<C) 
be the ideal generated by m' (resp., c'). For every a, b G C we get 

p(ac'6) = p(agcgb) = p(a) f p(c) f p(b) = p(a)m'p(b). 

Therefore p(K) C J, so (A/J)(t) < (C/K)(t). We obtain 

r(A//) > r{A/J) > r{C/K) > r{C) = r{A). 

6 How a quotient algebra may grow? 

Suppose that A is a connected algebra such that r(A) > 0, S C A is a non- 
empty set of homogeneous elements minimally generating an ideal I = ASA, 
and B = A/I. Let C = B * k(S), and let 

D = A/ 1 @ I / 1 2 @ I 2 /I 3 © . . . 

with the induced grading; then -D(t) = A(t). By | |HL| , Theorem 2.4], we have 
a epimorphism 

f:C^D, 

which is an isomorphism iff the set S is strongly free. Since C is either a free 
algebra or a free product of non-trivial algebras, it is extremal; so, we obtain 
the following 

Proposition 18 Using the notation above, 

r{A) > r{C). 

Equality holds if and only if the set S is strongly free. 
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Now, by the formula for the Hilbert series of a free product, we have 

city 1 = b^)- 1 - s(t). 

Since C is extremal, the series B{t) and S(t) converge for t G [0,r(C)], so 

B(r(C))- 1 -S(r(C)) = 0, 

or 

B(r(C))S(r(C)) = 1. 
Since r(A) > r(C), we have 

B{r{A))S{r{A)) > 1 

(where oo > 1); the equality holds iff r(A) = r(C). 
Thus we obtain: 

Theorem 19 Using our notation, 

B{r{A))S{r{A)) > 1, 

and the following conditions are equivalent: 
(i) the equality above holds; 
(%%) r(A) =r(C); 

(Hi) the set S C A is strongly free. 

In particular, if the set S consists of t elements of degree /, then we have 

t > 5(r(A))-V(A)^, 

where equality holds iff S is strongly free. This estimate generalizes Gov- 

ovrov's inequality (f|). 

Remark 

Suppose that char/c = 0, the algebra A is free of rank s, and a is a set 
of t quadratic elements. If the pair (s, t) is undecidable, then C is finitely 
presented and connected (but non-standard) algebra such that there is no 
algorithm do decide whether or not r(C) = l/s. 
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